翻訳と辞書 |
uniquely colorable graph : ウィキペディア英語版 | uniquely colorable graph In graph theory, a uniquely colorable graph is a k-chromatic graph that has only one possible (proper) ''k''-coloring up to permutation of the colors. ==Examples==
A complete graph is uniquely colorable, because the only proper coloring is one that assigns each vertex a different color. Every ''k''-tree is uniquely (''k'' + 1)-colorable. The uniquely 4-colorable planar graphs are known to be exactly the Apollonian networks, that is, the planar 3-trees .
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「uniquely colorable graph」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|